#include <iostream>
#include <cstdio>
#include <algorithm>

#define MAXN 10010

long long tim[MAXN];	long long val[MAXN];
long long dp[MAXN][MAXN];

using namespace std;

int main(){
	long long t;	int m;
	cin >> t >> m;
	for(int i = 1; i <= m; i++){
		scanf("%lld%lld",&tim[i],&val[i]);
	}
	for(int i = 1; i <= m; i++){
		for(int j = 0; j <= t; j++){
				dp[i][j] = max ( dp[i - 1][j - tim[i]] + val[i], dp[i - 1][j] );
		}
	}
	cout << dp[m][t] << endl;
	return 0;
}